// 7 的二进制位 00111
// 6 的二进制位 00110
// 那么它们俩进行位运算，每次都可以消掉 1 个 1，记录一下就可以
// 统计出二进制中 1 的个数

var hammingWeight = function (n) {
  let sum = 0;
  while (n != 0) {
    sum++;
    n &= n - 1;
  }
  return sum;
};

var hammingWeight = function (n) {
  let bits = 0;
  let mask = 1;
  for (let i = 0; i < 32; i++) {
    if ((n & mask) != 0) {
      bits++;
    }
    mask <<= 1;
  }
  return bits;
};
